#include <iostream>
using namespace std;

long long xorFrom1ToN(long long n) {
    if (n % 4 == 0) return n;
    if (n % 4 == 1) return 1;
    if (n % 4 == 2) return n + 1;
    return 0; // n % 4 == 3
}

/**
 * 数列之异或
 */
int main() {
    long long N;
    cin >> N;
    cout << xorFrom1ToN(N) << endl;
    return 0;
}
